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IMPROVED MIMO COMMUNICATIONS 

Field of the Invention 

[0001] The present invention relates to wireless communications, and in 
5 particular to selectively choosing a select number of antennas within a larger 
array through which to transmit data to a receiver, as well as techniques for 
reinforcing transmitted signals using available antennas. 

Background of the Invention 

1 0 [0002] Spatial diversity is typically a function of the number and placement 
of transmit and receive antennas relative to a transmitter and receiver. 
Systems employing spatial diversity with multiple transmit and receive 
antennas are generally referred to as multiple-input multiple-output (MIMO) 
systems. Accordingly, a transmitting device will have M transmit antennas, 

15 and the receiving device will have N receive antennas. A common MIMO 
transmission technique transmits different data from different transmit 
antennas. This transmission technique, which is often referred to as V- 
BLAST (Vertical - Bell Laboratories Layered Space Time), increases system 
throughput for systems having sufficient diversity available. Further 

20 information related to BLAST techniques can be found in Siavash M. 
Alamouti, "A Simple Transmit Diversity Technique for Wireless 
Communications," IEEE J. Select. Areas Commun., vol. 16, pp. 1451-1458, 
Oct. 1998; G. J. Foschini, "Layered Space-time Architecture for Wireless 
Communications in a Fading Environment when Using Multi-element 

25 antennas," Bell Labs Tech. J., pp. 41-59, Autumn 1996; G. D. Golden, G. J. 
Foschini, R. A. Valenzuela, and P. W. Wolniansky, "Detection Algorithm and 
Initial Laboratory Results Using V-BLAST Space-time Communication 
Architecture," Electronics Letters, vol. 35, pp. 14-16, Jan. 1999; and P. W. 
Wolniansky, G. J., Foschini, G. D. Golden, and R. A. Valenzuela, "V-BLAST: 

30 An Architecture for Realizing Very High Data Rates Over the Rich-scattering 
Wireless Channel," Proc. IEEE ISSSE-98, Pisa, Italy, Sept. 1998, pp. 295- 
300, which are incorporated herein by reference. 

[0003] Interference and fading are significant impediments to achieving 
high data rates in today's wireless communication systems and is particularly 
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problematic in MIMO systems. Given the tendency for channel conditions to 
sporadically and significantly fade, communication resources are 
conservatively allocated, leaving excessive amounts of communication 
resources unused most of the time. 

[0004] In cellular embodiments, the transmitter at a base station will 
typically be associated with more antennas than are used to receive 
transmitted signals at the receiver of a user element. As the user element 
moves or environmental conditions change, the channel conditions between 
any one of the transmit antennas and the receive antennas may significantly 
change. As such, at any given moment there are communication channels 
between the transmit and receive antennas that are better than others. In an 
effort to capitalize on those channels providing better transmission conditions, 
there is a need for a technique to facilitate transmissions from the transmitter 
to the receiver in a manner taking advantage of these more favorable channel 
conditions. Further, there is a need to provide signal reinforcement in the 
communication channel to provide a beam-forming effect in an efficient 
manner in a MIMO system, and in particular in a MIMO system incorporating 
BLAST encoding and decoding. 

Summary of the Invention 

[0005] The present invention allows a wireless communication system, 
such as a base station, to select N antennas from an associated group of M 
antennas for transmitting multiple streams of data to a given user. Based on 
the channel conditions between the M antennas of the wireless 
communication system and the multiple antennas at the receiver, the N 
antennas to use for transmission are selected to enhance channel capacity, 
signal-to-noise ratios, or a combination thereof. The channel conditions are 
measured at the receiver, and may be sent back to the wireless 
communication system for processing or may be processed at the receiver, 
wherein instructions are transmitted back to the wireless communication 
system to control antenna selection. 

[0006] In an alternative embodiment, one or more of the M antennas, other 
than the selected N antennas, may be used to redundantly transmit 
corresponding data streams. The redundant data streams are weighted in a 
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manner allowing the redundant data stream to reinforce a corresponding data 
stream transmitted from one of the N antennas in the transmission channel. 
Further, the primary data stream, which is to be reinforced, may also be 
weighted prior to transmission. The preferred space-time coding uses BLAST 
transmission techniques. 

[0007] Those skilled in the art will appreciate the scope of the present 
invention and realize additional aspects thereof after reading the following 
detailed description of the preferred embodiments in association with the 
accompanying drawing figures. 

Brief Description of the Drawing Figures 

[0008] The accompanying drawing figures incorporated in and forming a 
part of this specification illustrate several aspects of the invention, and 
together with the description serve to explain the principles of the invention. 
[0009] Figure 1 is a block representation of a wireless communication 
system according to one embodiment of the present invention. 
[001 0] Figure 2 is a block representation of a base station according to one 
embodiment of the present invention. 

[001 1] Figure 3 is a block representation of a user element according to 
one embodiment of the present invention. 

[001 2] Figure 4 is a logical breakdown of a transmitter architecture 
according to one embodiment of the present invention. 
[0013] Figure 5 is a logical breakdown of a receiver architecture according 
to one embodiment of the present invention. 

[001 4] Figures 6A through 6C illustrate exemplary transmission diversity 
arrangements according to a first embodiment of the present invention. 
[001 5] Figures 7 A through 7C illustrate exemplary beam-forming 
arrangements according to a second embodiment of the present invention. 
[001 6] Figures 8A through 8C illustrate exemplary beam-forming 
arrangements according to a third embodiment of the present invention. 

Detailed Description of the Preferred Emb odiments 

[0017] The embodiments set forth below represent the necessary 

information to enable those skilled in the art to practice the invention and 
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illustrate the best mode of practicing the invention. Upon reading the 
following description in light of the accompanying drawing figures, those 
skilled in the art will understand the concepts of the invention and will 
recognize applications of these concepts not particularly addressed herein. It 
5 should be understood that these concepts and applications fall within the 
scope of the disclosure and the accompanying claims. 
[0018] The present invention optimizes multiple-input multiple-output 
(MIMO) transmissions wherein there are more transmit antennas than receive 
antennas. In operation, channel conditions associated with each of the 

1 0 transmission paths from the M transmit antennas to the N receive antennas 
are either known or provided to the transmitter. Based on the channel 
information, the MX N MIMO system is reduced to an N X N MIMO 
subsystem, wherein only N of the M transmit antennas are used for 
transmitting data to the receiver. In one embodiment, the unselected transmit 

15 antennas may be used for reinforcing transmissions from the N transmit 

antennas. Prior to delving into the details of the invention, an overview of a 
MIMO environment is provided. 

[0019] With reference to Figure 1 , a basic MIMO wireless communication 
environment is illustrated. In general, a base station controller (BSC) 10 

20 controls wireless communications within one or more cells 12, which are 
served by corresponding base stations (BS) 14. Each base station 14 
facilitates communications with user elements 16, which are within the cell 12 
associated with the corresponding base station 14. For the present invention, 
the base stations 14 and user elements 16 include multiple antennas to 

25 provide spatial diversity for communications. Notably, the base station 14 
may be any type of wireless access point for cellular, wireless local area 
network, or like wireless network. 

[0020] With reference to Figure 2, a base station 14 configured according 
to one embodiment of the present invention is illustrated. The base station 14 
30 generally includes a control system 20, a baseband processor 22, transmit 

circuitry 24, receive circuitry 26, multiple antennas 28, and a network interface 
30. The receive circuitry 26 receives radio frequency signals through 
antennas 28 bearing information from one or more remote transmitters 
provided by user elements 16. Preferably, a low noise amplifier and a filter 
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(not shown) cooperate to amplify and remove broadband interference from 
the signal for processing. Downconversion and digitization circuitry (not 
shown) will then downconvert the filtered, received signal to an intermediate 
or baseband frequency signal, which is then digitized into one or more digital 
5 streams. 

[0021] The baseband processor 22 processes the digitized received signal 
to extract the information or data bits conveyed in the received signal. This 
processing typically comprises demodulation, decoding, and error correction 
operations. As such, the baseband processor 22 is generally implemented in 

10 one or more digital signal processors (DSPs). The received information is 
then sent across a wireless network via the network interface 30 or 
transmitted to another user element 16 serviced by the base station 14. The 
network interface 30 will typically interact with the base station controller 10 
and a circuit-switched network forming a part of a wireless network, which 

15 may be coupled to the public switched telephone network (PSTN). 

[0022] On the transmit side, the baseband processor 22 receives digitized 
data, which may represent voice, data, or control information, from the 
network interface 30 under the control of the control system 20, and encodes 
the data for transmission. The encoded data is output to the transmit circuitry 

20 24, where it is modulated by a carrier signal having a desired transmit 
frequency or frequencies. A power amplifier (not shown) will amplify the 
modulated carrier signal to a level appropriate for transmission, and deliver 
the modulated carrier signal to the antennas 28 through a matching network 
(not shown). The multiple antennas 28 and the replicated transmit and 

25 receive circuitries 24, 26 provide spatial diversity. Antenna selection, 

modulation, and processing details are described in greater detail below. 
[0023] With reference to Figure 3, a user element 16 configured according 
to one embodiment of the present invention is illustrated. Similarly to the 
base station 14, the user element 16 will include a control system 32, a 

30 baseband processor 34, transmit circuitry 36, receive circuitry 38, multiple 

antennas 40, and user interface circuitry 42. The receive circuitry 38 receives 
radio frequency signals through antennas 40 bearing information from one or 
more base stations 14. Preferably, a low noise amplifier and a filter (not 
shown) cooperate to amplify and remove broadband interference from the 
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signal for processing. Downconversion and digitization circuitry (not shown) 
will then downconvert the filtered, received signal to an intermediate or 
baseband frequency signal, which is then digitized into one or more digital 
streams. 

5 [0024] The baseband processor 34 processes the digitized received signal 
to extract the information or data bits conveyed in the received signal. This 
processing typically comprises demodulation, decoding, and error correction 
operations, as will be discussed on greater detail below. The baseband 
processor 34 is generally implemented in one or more digital signal 

10 processors (DSPs) and application specific integrated circuits (ASICs). 
[0025] For transmission, the baseband processor 34 receives digitized 
data, which may represent voice, data, or control information, from the control 
system 32, which it encodes for transmission. The encoded data is output to 
the transmit circuitry 36, where it is used by a modulator to modulate a carrier 

15 signal that is at a desired transmit frequency or frequencies. A power 
amplifier (not shown) will amplify the modulated carrier signal to a level 
appropriate for transmission, and deliver the modulated carrier signal to the 
antennas 40 through a matching network (not shown). The multiple antennas 
40 and the replicated transmit and receive circuitries 36, 38 provide spatial 

20 diversity. Modulation and processing details are described in greater detail 
below. 

[0026] With reference to Figure 4, a logical transmission architecture is 
provided according to one embodiment. The transmission architecture is 
described as being that of the base station 14, but those skilled in the art will 

25 recognize the applicability of the illustrated architecture for both uplink and 
downlink communications. Further, the transmission architecture is intended 
to represent a variety of multiple access architectures, including, but not 
limited to code division multiple access (CDMA), frequency division multiple 
access (FDMA), time division multiple access (TDMA), and orthogonal 

30 frequency division multiplexing (OFDM). 

[0027] Initially, the base station controller 10 sends data 44 intended for a 
user element 16 to the base station 14 for scheduling. The scheduled data 
44, which is a stream of bits, is scrambled in a manner reducing the peak-to- 
average power ratio associated with the data using data scrambling logic 46. 
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A cyclic redundancy check (CRC) for the scrambled data is determined and 
appended to the scrambled data using CRC adding logic 48. Next, channel 
coding is performed using channel encoder logic 50 to effectively add 
redundancy to the data to facilitate recovery and error correction at the user 
5 element 16. The channel encoder logic 50 uses known Turbo encoding 

techniques in one embodiment. The encoded data is then processed by rate 
matching logic 52 to compensate for the data expansion associated with 
encoding. 

[0028] Bit interleaver logic 54 systematically reorders the bits in the 

10 encoded data to minimize the loss of consecutive data bits. The resultant 
data bits are systematically mapped into corresponding symbols depending 
on the chosen baseband modulation by mapping logic 56. Preferably, a form 
of Quadrature Amplitude Modulation (QAM) or Quadrature Phase Shift Key 
(QPSK) modulation is used. The symbols may be systematically reordered to 

15 further bolster the immunity of the transmitted signal to periodic data loss 
caused by frequency selective fading using symbol interleaver logic 58. 
[0029] At this point, groups of bits have been mapped into symbols 
representing locations in an amplitude and phase constellation. Blocks of 
symbols are then processed by space-time code (STC) encoder logic 60. The 

20 STC encoder logic 60 will process the incoming symbols according to a 
selected STC encoding mode and provide n outputs corresponding to the 
number of transmit antennas 28 for the base station 14. Further detail 
regarding the STC encoding is provided later in the description. Assume the 
symbols for the n outputs are representative of the data to be transmitted and 

25 capable of being recovered by the user element 16. Further detail is provided 
in A.F. Naguib, N. Seshadri, and A.R. Calderbank, "Applications of space-time 
codes and interference suppression for high capacity and high data rate 
wireless systems," Thirty-Second Asilomar Conference on Signals, Systems & 
Computers, Volume 2, pp. 1803-1810, 1998; R. van Nee, A. van Zelst and G. 

30 A. Atwater, "Maximum Likelihood Decoding in a Space Division Multiplex 
System", IEEE VTC. 2000, pp. 6-10, Tokyo, Japan, May 2000; and P. W. 
Wolniansky et al., "V-BLAST: An Architecture for Realizing Very High Data 
Rates over the Rich-Scattering Wireless Channel," Proc. IEEE ISSSE-98, 
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Pisa, Italy, Sept. 30, 1998 which are incorporated herein by reference in their 
entireties. 

[0030] For illustration, assume the base station 14 has selected two of a 
number of antennas 28 (n=2) and the STC encoder logic 60 provides two 
5 output streams of symbols. Accordingly, each of the symbol streams output 
by the STC encoder logic 60 is sent to a corresponding multiple access 
modulation function 62, illustrated separately for ease of understanding. 
Those skilled in the art will recognize that one or more processors may be 
used to provide such analog or digital signal processing alone or in 

10 combination with other processing described herein. For example, the 

multiple access modulation function 62 in a CDMA function would provide the 
requisite PN code multiplication, wherein an OFDM function would operate on 
the respective symbols using inverse discrete Fourier transform (IDFT) or like 
processing to effect an Inverse Fourier Transform. Attention is drawn to co- 

15 assigned application serial number 10/104,399, filed March 22, 2002, entitled 
SOFT HANDOFF FOR OFDM, for additional OFDM details, and to RF 
Microelectronics by Behzad Razavi, 1998 for CDMA and other multiple 
access technologies, both of which are incorporated herein by reference in 
their entirety. 

20 [0031] Each of the resultant signals is up-converted in the digital domain to 
an intermediate frequency and converted to an analog signal via the 
corresponding digital up-conversion (DUC) circuitry 64 and digital-to-analog 
(D/A) conversion circuitry 66. The resultant analog signals are then 
simultaneously modulated at the desired RF frequency, amplified, and 

25 transmitted via the RF circuitry 68 and antennas 28. Notably, the transmitted 
data may be preceded by pilot signals, which are known by the intended user 
element 16. The user element 16, which is discussed in detail below, may 
use the pilot signals for channel estimation and interference suppression and 
the header for identification of the base station 14. 

30 [0032] Reference is now made to Figure 5 to illustrate reception of the 
transmitted signals by a user element 16. Upon arrival of the transmitted 
signals at each of the antennas 40 of the user element 1 6, the respective 
signals are demodulated and amplified by corresponding RF circuitry 74. For 
the sake of conciseness and clarity, only one of the multiple receive paths in 
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the receiver is described and illustrated in detail. Analog-to-digital (A/D) 
conversion and downconversion circuitry (DCC) 76 digitizes and 
downconverts the analog signal for digital processing. The resultant digitized 
signal may be used by automatic gain control circuitry (AGC) 78 to control the 
5 gain of the amplifiers in the RF circuitry 74 based on the received signal level. 
[0033] The digitized signal is also fed to synchronization circuitry 80 and a 
multiple access demodulation function 82, which will recover the incoming 
signal received at a corresponding antenna 40 at each receiver path. The 
synchronization circuitry 80 facilitates alignment or correlation of the incoming 

10 signal with the multiple access demodulation function 82 to aid recovery of the 
incoming signal, which is provided to a signaling processing function 84 and 
channel estimation function 86. The signal processing function 84 processes 
basic signaling and header information to provide information sufficient to 
generate a channel quality measurement, which may bear on an overall 

15 signal-to-noise ratio for the link, which takes into account channel conditions 
and/or signal-to-noise ratios for each receive path. 

[0034] The channel estimation function 86 for each receive path provides 
channel responses corresponding to channel conditions for use by an STC 
decoder 88. The symbols from the incoming signal and channel estimates for 

20 each receive path are provided to the STC decoder 88, which provides STC 
decoding on each receive path to recover the transmitted symbols. The 
channel estimates provide sufficient channel response information to allow the 
STC decoder 88 to decode the symbols according to the STC encoding used 
by the base station 14. 

25 [0035] The recovered symbols are placed back in order using the symbol 
de-interleaver logic 90, which corresponds to the symbol interleaver logic 58 
of the base station 14. The de-interleaved symbols are then demodulated or 
de-mapped to a corresponding bitstream using de-mapping logic 92. The bits 
are then de-interleaved using bit de-interleaver logic 94, which corresponds to 

30 the bit interleaver logic 54 of the transmitter architecture. The de-interleaved 
bits are then processed by rate de-matching logic 96 and presented to 
channel decoder logic 98 to recover the initially scrambled data and the CRC 
checksum. Accordingly, CRC logic 100 removes the CRC checksum, checks 
the scrambled data in traditional fashion, and provides it to the de-scrambling 
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logic 102 for de-scrambling using the known base station de-scrambling code 
to recover the originally transmitted data 104. 

[0036] A channel quality indicator (CQI) may be determined based on the 
recovered data. An additional or alternative CQI function 106 may be 
5 provided anywhere along the data recovery path (blocks 90 through 1 04) to 
monitor signal-to-noise ratios, error rates, and like to derive information 
bearing on individual or overall channel quality. Additional information on one 
exemplary way to determine a CQI value is provided in co-assigned 
application serial number, 60/329,511, filed October 17, 2001, and entitled 
10 "METHOD AND APPARATUS FOR CHANNEL QUALITY MEASUREMENT 
FOR ADAPTIVE MODULATION AND CODING." 

[0037] The following describes the overall functionality of the present 
invention and refers to the primary device used for transmission as the 
transmitter and the device used for receiving as the receiver. At any given 

15 time depending on the direction of primary communications, the base station 
14 and the user elements 16 may be a transmitter, receiver, or both. 
[0038] As noted, a MIMO system is one where information is transmitted 
from M transmit antennas and received at N receive antennas. As such, there 
are multiple transmit channels associated with each antenna. The transfer 

20 function for each one of these individual channels is represented by h 9 , 

wherein /"= 1 through N and / = 1 through M. The overall MIMO system can 
be expressed by: 



25 



Eq. 1 



y = h n*m x + n » wherein: 

jc = [jc, jc 2 x M J , which represents the channel input; 
y-[y\ yi ■ • • Y ■ which represents the channel output; 
n = [n l n 2 • • • n N Y , which represents channel noise; and 

*■„ 

, which represents a matrix of the individual 



H = 



h u h n 
h 2X h 22 



Km 
h 



NM 



30 channel transfer functions corresponding to actual channel conditions. 
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[0039] From the above, the capacity of the MIMO channel can be 
estimated, such as by using the Shannon equation: 



Eq.2 C 5Wimt -log 2 |det| I N +jjHH 



bps/Hz, which is limited by the 



min{M,N}, wherein I is an identity matrix of order N , p \s the expected SNR 
per receiving antenna and H' is the conjugate transpose of H .. For M> N, a 
Maximum Likelihood Decoder may be used to recover MIMO signals; 
however, the complexity of Maximum Likelihood Decoding increases 

1 0 exponentially with respect to QAM size and the number of transmit antennas, 
M. For this reason, the preferred embodiment limits the number of individual 
BLAST data streams, referred to hereinafter as transmitted layers, L, are 
limited to min {M, N}. With this limitation, zero forcing, minimum mean square 
error, or a simplified maximum likelihood decoder decoding may be used, 

15 such as provided in co-assigned U.S. application serial number 10/263,268 
filed October 2, 2003 and co-assigned U.S. application serial number 
10/261 ,739 filed October 1 , 2003, which are incorporated herein by reference 
in their entireties. 

[0040] Accordingly, when M> N, the number of layers L is limited to the 
20 number of receive antennas N(L = N). In a first embodiment of the present 
invention, an NX N subsystem is selected from the MX N overall system. In 
other words, N of the M transmit antennas are selected for transmitting the 
respective layers. Preferably, the N transmit antennas are selected to 
maximize system capacity or signal-to-noise ratios. The Shannon capacity 
25 equation may be used to select the most appropriate NX N subsystem, 

wherein C M N represents the total number of possible subsystem choices, and 
denotes the number of combinations by taking N transmit antennas out of a 
pool of M transmit antennas. Since the channel capacity of a MIMO system 
depends not only on the attenuation associated with the channels but also on 
30 the actual condition of the channel matrix, the system diversity order for the 
MIMO system is in fact C M N , wherein the system diversity order is the number 
of distinct channel matrices that can define an NX N MIMO subsystem. 
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[0041] For a 3x2 MIMO system defined by, 



Eq. 3 
by defining 
Eq. 4 



H = 



11 "12 ^13 
l 2l ^22 ^23 . 



^12 ~ 



h 2l h 22 _ 



"l3 = 



h 2l h 



23. 



H 23 - 



\ 2 h l3 

/*22 ^23 . 



5 and selecting the sub-system H (j that satisfies 

Eq. 5 |det(» J = max|det(// p J,|det(// 13 )|,|det(// 23 )|}, 



the most robust 2x2 MIMO sub-system, of the three possible sub-systems is 
selected. In essence, the subsystem associated with the most favorable 

10 channel conditions is selected to transmit the BLAST layers to the user 
element 16. In this embodiment, one of the three transmit antennas is not 
used during transmission. As channel conditions change, the unused transmit 
antenna may change, as illustrated in Figures 6A-6C. Assume that the data 
within the various BLAST layers are represented by Si (1) and S^ (1) . In Figure 

15 6A, the data Si (1) for the first BLAST layer is transmitted via antenna 40i and 
the BLAST data for the second layer is transmitted from antenna 40 2 . 
Transmit antenna 40 3 will not transmit data in association with the other 
layers. Signals transmitted from transmit antennas 40i and 40 2 are received 
at both receive antennas 28i and 28 2 , and are decoded to recover the original 

20 data Si (1) and Sb (1) . In Figure 6B, transmit antenna 40 2 is not active, wherein 
the data S/ 1) and S^> (1) are respectively transmitted from transmit antennas 4d 
and 40 3 . In Figure 6C, transmit antenna 4d is unused, and the data Si (1) and 
Sb (1) is transmitted from transmit antennas 40 2 and 40 3 . In this embodiment, N 
transmit antennas from the pool of M transmit antennas are chosen to take 

25 advantage of the most favorable channel conditions, preferably to either 
optimize throughput, signal-to-noise ratios, or a combination thereof. 
[0042] In another embodiment of the present invention, the unused or 
spare transmit antennas of the previous embodiment are used to achieve 
additional gain for one or more of the N layers. In essence, a spare transmit 
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antenna is used to redundantly transmit data being transmitted over another 
of the transmit antennas in a manner wherein the primary layer information 
transmitted from a first transmit antenna is effectively combined in the channel 
with the redundantly transmitted information from the spare transmit antennas 
5 to effectively reinforce transmission of the given layer. The data transmitted 
from the spare antenna is weighted to achieve a desired gain. The technique 
of transmitting the same data simultaneously from multiple transmit antennas 
in a manner intended to allow the energy of the multiple transmitted signals to 
combine in the channel in a constructive fashion to provide additional gain is 

10 referred to as beam-forming. In general, one or more of the transmit 

antennas used to transmit a single layer will be associated with weighting, 
wherein the data is weighted prior to transmission to achieve the desired gain. 
[0043] In general, beam-forming seeks to increase the signal-to-noise ratio 
at a receiver. Consider a scenario of M = 2 transmit antennas with one 

15 intended receiver. Let the channel matrix to the desired receiver be given by 

h* 

(h, h?). Beam-forming will induce weights w> - . 1 = and 

h* 

w 2 = , 2 = at the transmitter, where l\ and h* are the conjugates of \ 
and h 2 respectively. 

If s is the intended transmit signal for the receiver k , then w Y s and w 2 s are 
20 transmitted from two transmit antennas, respectively. The intended user 
receives the signal: 

Eq 6 r k =h x w x s + h 2 w 2 s + n k = +|/i 2 | 2 s + n k 

where n k is the noise. As such, the effect of beam-forming is similar to 

25 Maximum Ratio Combining (MRC) in space. 

[0044] Note that with this beam-forming concept, only space coherent 
signal combining is provided at one receive antenna. Since all the receive 
antennas are affected by the weighting coefficients at the transmitter, the 
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signals at other receive antennas are still superimposed onto each other with 
random phases. 

[0045] Let us take a 3x2 MIMO system as an example. Assume that H n 
is the sub-system that has been selected according to the antenna switching 
criteria described in equation 4. To take advantage of the third spare transmit 
antenna to further improve the system SNR through beam-forming, there are 
two choices to make, namely, identifying the layer to enhance and the 
transmit antenna used to form the beam. Considering layer-2 and receive 
antenna-2, the modified sub-system becomes: 



10 



Eq. 7 



H 



(22) _ 



12 



KlKl + ^13^23 



h 



23 



K ^\ h 22 T +|^23 1 



where the superscript in h\™ ] indicates beam-forming on the mth layer and 
rcth receive antenna. Note that although the formed sub-system has 
15 enhanced the layer-2 signal energy, Idet^^ 2 ^ is not guaranteed to increase. 

Therefore, there is a need to select the system with maxldet^™))^ If 
max|det(//^ mn) )|}> |det(//„l , then beam-forming can be used to improve the 

system capacity. From the above, the gain from receive antenna based 
beam-forming in an MIMO environment is somewhat limited, as the gain in 

20 one element of H (j does not necessary translates into the gain in |det(i/ iy ]| . 

However, if beam-forming is provided at the layer level, the value of {det( J f/ (/ )| 
can indeed be improved. 

[0046] Again, consider a 3x2 MIMO system, and assume that H l2 is the 
sub-system that has been selected according to the above described transmit 
25 antenna selection criteria. By forming a 'beam' with 2 nd and 3 rd columns (here 
(mn)), in H\™ n) are the column indexes used for beam-forming purpose), 
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Eq. 8 



n 12 



/i 21 w,/i 22 +w 2 ^ 23 _ 



and 



5 Eq. 9 



&et(H\? ) )=h n {w x h 2Z +w 2 h 1 s)-h 2X (w x h X2 +w 2 h X i) 
= w, det(// 12 ) + w 2 det(// 13 ) 



10 



By using the beam-forming principle, setting 



Eq. 10 



results in 



w, = 



det*(ff ia ) 



V|det(// 12 f +|det(// 13 )j 2 
det'(// l3 ) 



w, = 



V|det(i/ 12 f + |det(ff 13 )| s 



Eq. 1 1 det(tf {?>) = f + M»» f • 



1 5 The gain of beam-forming in terms of SNR is given by 



Eq. 12 



detf 



X = 



= 1 + 



det(// 13 )T 

det(// 12 //; 2 ) " |det(// 12 )f 
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Since |det(// 13 )| <|det(i/ I2 )| > hence the maximum gain from beam-form is 3 dB. 

Note that equation 11 is in fact an extension of the traditional beam- 
forming — if det(// 12 ) and det(/? 13 ) are viewed as two individual paths in a 2x1 

Multiple-Input Single-Output (MISO) system. 
5 [0047] As stated earlier, for a 3x2 MIMO system, there are three potential 
sub-systems, which are defined by H l2 , // 13 , and H 23 . Assuming that H ij and 

H ik are the sub-systems that satisfy 



Eq. 13 

1 0 |det(//„ ] + \det{H ik J = maxfdet(//, ] + |det(//,, % |det(/Z„ } + |det(// jk \ |det(/f a J 4- |det(^ )} 



then by beam-forming with the jth and ytth columns of H , and setting the 
weights to 

15 



w, = ■ 



r ' Jdet(tf,]| 2 + |det(//,)| 2 

Eq. 14 * and 

det* (//,,) 



w, = 



^dct(H 0 f +|det(//,J : 



Eq. 15 det(«W)=^det(»,]| a +|det(ff.f , 

20 

respectively, and the gain in terms of SNR is 
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17 



Eq. 16 



10 



[0048] Equation 16 shows that compared to a 2x2 system, a 3x2 system 
provides not only additional diversity gain, but that additional transmit antenna 
can also be used for layer-based beam-forming, thus further improving the 
system capacity. This gain is based on beam-forming in an MIMO 
environment. For example, let the channel matrix be 



Eq. 17 



then 



H = 



0.3 + 0.1i -0.2 + 0.3i 0.34-0.17i 
-0.7-0.2i 0.5-0.1i -0.23-0.47i 



Eq. 18 



\det(H n ) = 0.1942 |det(// 23 J = 0.1480 |det(tf l2 J = 0.3297 



15 By beam-forming on the 2 nd and 3 rd columns of H , 



Eq. 19 



w, =-0.1045-0.4965i 
w 2 =0.6533 + 0.5619i" 



20 



and the equivalent 2x2 channel matrix 



Eq. 20 



H {23) = 

"13 



0.3 + 0.1i 0.4875 + 0.1479i 
-0.7-0.2i 0.0119-0.6741i 



It can be verified that 
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Eq. 21 



|det(//rTHMHJ 2 + |det(//^^ 



5 



10 



15 



20 



25 



and the beam-forming gain for this example is 1 .29 dB. 
[0049] The beam-forming concept is illustrated in Figures 7A-7C. With 
particular reference to Figure 7A, assume that there are three transmit 
antennas 40i-40 3 and two layers (L = 2) for transmitting to the receiver. The 
layers are represented by S/ 1) and S^ (1) , respectively. During MIMO 
encoding, the data Si (1) is transmitted from transmit antenna 40i, while the 
data S> (1) is weighted with the weighting factors l/l/ 2 and W u respectively, prior 
to being transmitted simultaneously from transmit antennas 40 2 and 4O3. The 
data transmitted from transmit antennas 40 2 and 40 3 combine during 
transmission to effectively reinforce each other and provide a stronger signal 
at the receiver. Notably, the weighting factors can be calculated to optimize 
channel capacity, signal-to-noise ratios, or a combination thereof. Further, 
one of the weighting factors or W 2 can be 1 . Figures 7B and 7C provide 
alternative configurations wherein beam-forming is provided on the data 
associated with layer 1 , Si (1) , and the weighted data is transmitted from 
transmit antennas 4d and 40 2 , respectively (Figure 7B) or transmit antennas 
40i and 40 3 (Figure 7C). 

[0050] The above concepts can be extended to any MX N MIMO system; 
however, optimal beam-forming is provided when a redundant or spare 
transmit antenna is used to reinforce a single layer. In other words, the spare 
transmit antenna cannot transmit data to reinforce multiple layers. 
[0051] To illustrate this point, consider a 4x2 system wherein the 
following will show that an optimal beam-forming scenario for more than one 
layer from a single transmit antenna does not exist. Assume the 4x2 MIMO 
system is defined by: 



Eq. 22 



H = 



K h l2 k \3 

J 1 ^ h-22 ^24 _ 
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and is used to form an equivalent 2x2 system, with beam-forming based on 
the first and second columns as well as the third and fourth columns. The 
resultant channel matrix takes the form 



Eq. 23 



H 



(1.2),(3.4) 



Wl*Il+Wa*12 W 3*13 +W 4 /, 14 

w,/i 2l + w 2 h 22 w 3 h 23 +w 4 h 24 



and 



10 Eq. 24 

det (#(i,2),(3,4)) = W i w i det(// 13 )+ w 2 w 3 det(tf 23 )+ w,w 4 det(# 14 )+ w 2 w 3 det^^). 



15 



Defining 



Eq. 25 



WjWj — det*(// 13 ) 
w 2 w 3 =det*(// 23 ) 
w,w 4 = det*(// 14 ) ' 
w 2 w 4 = det*(// 24 ) 



equation set 25 does not have a solution, unless 

Eq. 26 det(tf 13 Idetf//^ ) = det(tf 14 )det(// 23 ) . 



[0052] This conclusion can be extended to the general M xN case. From 
20 linear algebra theory, when beam-forming is applied to L layers, 



Eq. 27 
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where i l J 2 ,...,i L are column index combinations from each of the beam- 
forming layers. Similar to equation set 25, equation set 26 does not have a 
solution. However, a solution for one-layer beam-forming always exists. 
Assume that M -N = K , and the columns used for beam-forming are 
5 i ly i 2 ,...J K . Denoting {H ik , k = as the matrix that is formed by deleting 

all the beam-forming columns except for the i k th column from the original 
channel matrix H , then according to linear algebra theory, 



Eq. 28 



detK/) = Z^detfeJ- 



10 



By setting 



Eq. 29 



w k = 



det*(H ik ) 



k = 1,2 




15 the following is true: 



det{H bf ) = f jWk det(H.) 



Eq. 29 




Let H s be the sub-system selected according to the antenna switching 
criteria, and assume that H s <e {h, ,k = 1,...,k\; then the gain of beam-forming 
20 is given by: 



Eq. 30 



det{H bf H' bf ) 
det(^^;) 



= l + £|det(tf,)|. 



/=1 
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[0053] From equation 30, it can be seen that it has the same format as 
beam-forming in the MISO case. Thus, to achieve maximal channel capacity, 
beam-forming configuration should be selected according to the following 
5 condition: 

Eq. 31 max T|det(//. Y . 

[0054] A practical illustration of the above is shown in Figures 8A-8C. With 

10 particular reference to Figure 8A, a 4 X 2 MIMO system is provided, which is 
effectively reduced to a 2 X 2 subsystem. Two layers of information are 
transmitted and represented by Si (1) and Sb (1) . The data Si (1) is split into two 
streams, which are weighted with weighting factors W<\ and W 2 , respectively, 
and transmitted from transmit antennas 4d and 40 2 , respectively. Similarly, 

15 the data Sb <1) is split into two streams, which are weighted by weighting factors 
W 3 and W 4l respectively, and transmitted from transmit antennas 40 3 and 40 4 , 
respectively. Figures 8B and 8C illustrate alternative variations in which 
various layers are transmitted and weighted. Importantly, the channel 
conditions are used to determine the transmit antennas from which the 

20 various layers should be transmitted, as well as identifying the redundant 

transmit antennas through which beam-forming is provided. Additionally, the 
channel conditions will also be used to determine the respective weighting 
factor for the beam-forming layers as well as any weighting factor, if 
necessary or desired, for the primary layer. 

25 [0055] The selection of antennas for the primary or beam-forming layers as 
well as the respective weighting factors may be calculated at the transmitter, 
such as the base station 14, the receiver, such as the user element 16, or 
distributed between the two. For example, channel estimates for each of the 
channels may simply be determined at the user element 16 and transmitted to 

30 the base station 14, which will take the necessary steps to select antennas 
and weighting factors for transmission. Alternatively, the user element 16 
may have knowledge of the configuration of the base station 14 and will select 
the antennas and provide the appropriate weighting criteria to the base station 
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14. As such, the base station 14 will simply process the layers as instructed 
by the user element 16. Those skilled in the art will recognize numerous 
techniques for distributing this process between the base station 14 and the 
user element 16; however, the concepts of the present invention remain 
5 unaffected by the location of the processing. Further, certain systems, such 
as time division duplex (TDD) systems, are such that the base station 14 can 
determine channel conditions and determine channel estimates without the 
need of feedback from the user element 16. In these instances, most of the 
processing will be provided in the base station 14. 

10 [0056] As noted, the present invention is also beneficial in OFDM 

environments. In OFDM modulation, the transmission band is divided into 
multiple, orthogonal carrier waves, which may be referred to as sub-carriers. 
Each carrier wave is modulated according to the digital data to be transmitted. 
Because OFDM divides the transmission band into multiple sub-carriers, the 

15 bandwidth per sub-carrier decreases and the modulation time per sub-carrier 
increases. Since the multiple sub-carriers are transmitted in parallel, the 
transmission rate for the digital data, or symbols, on any given carrier is lower 
than when a single carrier is used. 

[0057] OFDM modulation requires the performance of an Inverse Fast 
20 Fourier Transform (IFFT) on the information to be transmitted. For 

demodulation, the performance of a Fast Fourier Transform (FFT) on the 
received signal is required to recover the transmitted information. In practice, 
the Inverse Discrete Fourier Transform (IDFT) and Discrete Fourier Transform 
(DFT) are implemented using digital signal processing for modulation and 
25 demodulation, respectively. 

[0058] Accordingly, the characterizing feature of OFDM modulation is that 
orthogonal sub-carriers are generated for multiple bands within a transmission 
channel. The modulated signals are digital signals having a relatively low 
transmission rate and capable of staying within their respective bands. The 
30 individual sub-carriers are not modulated directly by the digital signals. 
Instead, all sub-carriers are modulated at once by IFFT processing. For 
further, information regarding OFDM, please see commonly assigned 
applications U.S. serial number 09/977,540 filed October 15, 2001, U.S. serial 
number 10/104,399 filed March 22, 2002, U.S. serial number 10/261,739 filed 
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October 1, 2002, and U.S. serial number 60/495,944 filed August 18, 2003, 
the disclosures of which are incorporated herein by reference in their 
entireties. 

[0059] The channel conditions among sub-carriers within an OFDM 
5 transmission will also vary. As such, there are normally better sub-carriers for 
transmission than others as well as better antennas to use for select sub- 
carriers. For the present invention, the various sub-carriers to be transmitted 
may be allocated to different transmit antennas 28 depending on channel 
conditions. Thus, sub-carriers may be transmitted from antennas associated 

10 with the best channel conditions. Further, certain sub-carriers may be 
redundantly transmitted via redundant transmit antennas 28 to effectively 
reinforce the sub-carrier during propagation to the user element 16, as 
described above. Weighting may be applied to the primary and redundant 
sub-carriers and may incorporate controlling the relative power at which the 

15 respective sub-carriers are transmitted. In essence, the present invention is 
applicable to OFDM embodiments, wherein for each sub-carrier, the most 
appropriate transmit antenna arrangement is selected and various types of 
weighting may be provided. 

[0060] Those skilled in the art will recognize improvements and 
20 modifications to the preferred embodiments of the present invention. All such 
improvements and modifications are considered within the scope of the 
concepts disclosed herein and the claims that follow. 



